Multi-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect

Authors

Abstract:

This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance.  First the problem is encoded with an appropriate rule to make the continuous nature of DE suitable for flow shop problems. Second, insert based local search is added in the initialization stage, as well as in each iteration to speed up convergence.  The former guarantees that the algorithm commences with better solutions while the latter focuses the algorithm on promising areas. Third, in each generation, in order to improve diversity, two populations are introduced, current pop and advanced pop. The best solutions of each iteration are stored in the current pop, while the less desirable solutions are added to the advanced pop. At the end of each generation, the two are combined and better individuals are selected for the next generation. The algorithm is then tested on benchmark problems to demonstrate its effectiveness and the results are discussed. Finally, a truncated version of Dejong's learning effect is proposed and MDES is used to solve the permutation flow shop with the modified learning effect.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation

Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...

full text

An algorithm for multi-objective job shop scheduling problem

Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...

full text

Fuzzy Multi-objective Permutation Flow Shop Scheduling Problem with Fuzzy Processing Times under Learning and Aging Effects

In industries machine maintenance is used in order to avoid untimely machine fails as well as to improve production effectiveness. This research regards a permutation flow shop scheduling problem with aging and learning effects considering maintenance process. In this study, it is assumed that each machine may be subject to at most one maintenance activity during the planning horizon. The objec...

full text

Modified Pareto archived evolution strategy for the multi-skill project scheduling problem with generalized precedence relations

In this research, we study the multi-skill resource-constrained project scheduling problem, where there are generalized precedence relations between project activities. Workforces are able to perform one or several skills, and their efficiency improves by repeating their skills. For this problem, a mathematical formulation has been proposed that aims to optimize project completion time, reworki...

full text

an algorithm for multi-objective job shop scheduling problem

scheduling for job shop is very important in both fields of production management and combinatorial op-timization. however, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. the combination of several optimization criteria induces additional complexity and new problems. in this paper, we pro...

full text

A modified branch and bound algorithm for a vague flow-shop scheduling problem

Uncertainty plays a significant role in modeling and optimization of real world systems. Among uncertain approaches, fuzziness describes impreciseness while for ambiguity another definition is required. Vagueness is a probabilistic model of uncertainty being helpful to include ambiguity into modeling different processes especially in industrial systems. In this paper, a vague set based on dista...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 27  issue 9

pages  1395- 1404

publication date 2014-09-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023